COMPARATIVE PRIME NUMBER THEORY: 

A SURVEY 



GREG MARTIN AND JUSTIN SCARFY 



Abstract. Comparative prime number theory is the study of the discrepancies of distri- 
butions when we compare the number of primes in different residue classes. This work 
presents a list of the problems being investigated in comparative prime number theory, their 
generalizations, and an extensive list of references on both historical and current progresses. 

o 

X) 1- Introduction 

P-h In a letter between P. Chebyshev and M. Fuss, dated 1853 [1], the former indicates (without 

if) proof): For a positive continuous decreasing function /, the series 

( L1 ) E (-l)^/(P):=/(3)-/(5) + /(7) + /(ll)-/(13)-/(17) + ... 

p odd prime 

diverges. In particular, when f(x) = e~ 10x , the series (1.1) tends to infinity. The significance 

of this assertion is to say that there should be more primes in the residue class 3 modulo 

4 than in the residue class 1 modulo 4, despite the fact that Dirichlet in 1837 proved that 

for any a, k with (a, k) — 1 there are infinitely many primes p with p = a (mod k). Hardy, 

Littlewood, and Landau in 1918 proved that Chebyshev's assertion is equivalent to the 

^ problem of whether the function 

> 

OO ~ (-1)" 

K J ^ (2n + l) s v ; 

on n=0 

vanishes or not in the half-plane a > |. (The necessity was shown by Landau [4] and the 
sufficiency by Hardy-Littlewood [6], with a simpler proof by Landau [5].) 

However, Littlewood [6] in 1914 showed that the number of primes in the residue class 
3 modulo 4 and the number of primes in the residue class 1 modulo 4 "race", taking turns 
to be in the lead. On the other hand, the number of primes in the residue class 1 seems 
to take the lead in the race only a "negligible" amount of time, and this phenomenon is 
known as Chebyshev's bias. To illustrate precisely what Littewood had proven and further 
developments on this topic, we need the aid of the following notations: 

Throughout this paper, p will always be an odd prime. As usual, for a positive integer 
k with (k, I) = 1: 



Definition 1.1. 



Tc(x;k,l) := ^ 1 



p<x 
p=l (mod k) 
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We note that ir(x) = n(x; 1, 1), the prime counting function up to x. 

By the prime number theorem for arithmetic progressions, the functions 7r(x;k,l) with 
fixed k and (I, k) = 1 are all asymptotically x/(ip(k) logx), where tp(k) is the Euler's totient 
function. As Chebyshev investigated, the difference between the functions 7r(x; k, I) for fixed 
k exhibits interesting behaviours: 

Definition 1.2. 

5 w (x; k, l u l 2 ) : = rc(x; k, Z x ) - tt(x; k, l 2 ) 

Example 1.3. In Chebyshev's case, 5 n (x;A,3,l) is negative for the first time when x = 
26,861 [13], and S n (x; 3, 2, 1) is negative for the first time at x = 608,981,813,029 [36]. 

Example 1.4. Littlewood [6] proved in 1914 that, in the above notations, 5 n (x; 4,3,1) and 
S n (x; 3,2, 1) switch their signs infinitely many times. 

Example 1.5. Phragmen [2] proved the existence of an unbounded sequence X\ < x 2 < £3 < 
• • • such that 

n(x„;4:,3) - n(x u ;4:, 1) 

y/X^/lOgXv 

In their series of papers published between 1962 and 1972, S. Knapowski and P. Turan [17, 
25] list a number of problems that generalized Littlewood's theorem and also attempted to 
compare n(x;k,li) and ir(x, k,l 2 ), with the assumption that l\ ^ l 2 (mod k) and (h,k) = 
(l 2 ,k) = l: 

Problem 1.6 (Infinity of sign changes). For which (li,l 2 )-pairs does the function S v (x; k, l\, l 2 ) 
change its sign infinitely often? 

Problem 1.7 (Big sign changes). Given e > 0, do there exist two sequences 

X\ < x 2 < x 3 < • • • — > 00 

yi < V2 < 2/3 < ^00 

such that 

tt(x u ; k, k) - k{x v \ k, l 2 ) > x l J 2 ~ e 

7r(y u ; k, h) - ir(y u ; k, l 2 ) < -yl /2 ~ e 7 

The use of the function x l l 2 ~ t is motivated by the fact that if GRE for k (see Conjecture 2.2 
below) is true, then the inequality 

\5 w (x;k,h,l 2 )\ =0(x^ 2 log x) 

holds for x > 2. 

Problem 1.8 (Localized sign changes). Prove that there exists an T > T Q (k) and suitable 
A(T) < T such that the function 5 n (x; k, l\, l 2 ) changes sign in the interval 

A(T) < x < T. 

Problem 1.9 (Localized big sign changes). Prove that for T > To(k) and suitable A(T) < T, 
the functions S n (x] k, l\, l 2 ) satisfy both the inequalities 

T l/2 

max 6 n (x- k, l u l 2 ) > — — 
A(T)<x<T $(T) 

T i/2 

min 6tt(x] k, 1%, l 2 ) < 



A(T)<x<T $(T) 
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where <J>(x) is a positive function satisfying 

lim lo f*W = 

x^oo log X 

Problem 1.10 (First sign change). For what function a(k) can we assert that for each 
(h, l-i)-pair with l\ ^ l 2 , all functions in S n (x; k, 1%, l 2 ) vanish at least once in 1 < x < a(k)7 

Problem 1.11 (Asymptotic behaviour of sign changes). Let w n (T; l\,l 2 ) denote the number 
of sign changes of S n (x; k,li,l 2 ) in the interval [1,T]. What is the asymptotic behaviour of 
w n (T; li, l 2 ) as T — >■ 00 ? 

Problem 1.12 (Race-problem of Shanks-Renyi). For each permutation {li, l 2 , 13, . . . , liptk)} 
of the set of reduced residue classes modulo k, do there exist infinitely many integers m with 

ir(m; k, h) < 7r(m; fc, l 2 ) < vr(m; fc, l 3 ) < ■ ■ ■ < ir(m; fc, ^(fc))? 

G. G. Lorentz noticed the fact that comparison of primes of any two arithmetical progressions 
mod ki and k 2 (ki 7^ k 2 ) is not trivial in the case when 

cp(ki) = <f(k 2 ) 

and analogous problems occur for moduli hi, k 2 , k 3 , . . . , k r with 

tp(ki) = ip(k 2 ) = ■■■ = ip(k r ), 

Definition 1.13. Define 

Li(x):= f * 
Jo logt 

Problem 1.14 (Littlewood generalizations). Do there exist infinitely many integers m v such 
that for j — 1, 2, 3, . . . <fi(k), we simultaneously have 

and if the assertion is valid, what are the distribution-properties of the sequence m u ? 

Problem 1.15 (Average preponderance problems). Denote by N n (x) the number of integers 
n < x with the property S n (n; 4, 3, 1) > 0. Does the relation 

hold? In other words, does the set of integers n with the property 5 n (n;A, 3, 1) > have 
density ? 

In the previous problems, the number of all primes < x in a fixed progression occurred. 
One can imagine that one can much better locate relatively small intervals where the primes 
of some progression preponderate. 

Problem 1.16 (Strongly localized accumulation problems). When T is sufficiently large, is 
it true that for suitable T < U\ < U 2 < 2T, we have 



E 1- E l >wi J 

Ui<p<U 2 Ui<p<U 2 v ' 

p=h (mod k) p=h (mod k) 

where $(x) shares the same property as in Problem 1.9 
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Problem 1.17 (Union problem). For a given modulus k, do there exist two disjoint subsets 
A and B , consisting of the same number of reduced residue classes, such that 

peA peB 

p<x p<x 

for all sufficiently large x ? 

Remark 1.18. One can expect that there are "more" primes in the residue class l\ (mod k) 
than l 2 (mod k) if and only if the number of incongruent solutions of the congruence 

(1.2) x 2 = h (mod k) 
is less than that of the congruence 

(1.3) x 2 = l 2 (mod k) 

Besides the functions n(x; k,l), the distributions of primes in arithmetic progressions can 
be studied by some other functions that are easier to work with. Let A(n) denote the von 
Mangoldt Lambda function, namely: 



Definition 1.19. 

logp if n = p k 
otherwise 



A(n) := 



And thus the following functions are studied: 
Definition 1.20. 
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n<x 
n=l (mod k) 



■&{x;k,l):= E lo &P 



p<x 
p=l (mod k) 



n(x;jb,0:= E 

^ logn 

n<x 
n=l (mod k) 

We have the corresponding analogues for S n (x; k, li, l 2 ), where the subscript is replaced by 
a different prime-counting function: 



5^(x;k,h,l 2 ) 
d~n(x;k,k,l 2 ) 



=i/j(x; k, h) - ip(x; k, l 2 ) 
-•d(x; k, li) — $(x] k, l 2 ) 
-U(x; k, li) — U(x; k, l 2 ) 



Further we define Wf(T;k,li,l 2 ) to be the number of sign changes of 5f(x;k,li,l 2 ) in the 
interval [0,T] with fixed k, where / G {it, ip, U, 9}. 

Since Chebyshev's original paper dealt with the case where each term in the sum contains 
a factor of e~ 10x , we would able to form the mutatis mutadis definitions if we were to multiply 
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a e~ nr term to each term in the above sums: 

ip(x;k,l) to ^2 A(n)e"" r 

n=l (mod k) 



Tl(x;k,l) to 



A(n) 



e' nr 



logn 

n=l (mod k) 

$(x;k,l) to ^ \ogpe~ nr 

n=l (mod k) 

n(x;k,l) to ^ e" nr 

n=i (mod k) 

f°° e -y r 

Li(x) to / dy 

Jo logy 

Definition 1.21. The difference functions 5f are replaced by Ap's: 

A^(r;k,h,l 2 ):= Yl A (n)e~ nr - ]T A(n) e - nr 

n=h (mod k) n=l2 (mod k) 

A-M, !.,«,):= E E 

t—* 1 logn ^ logn 

n=h (mod fc) n=Z2 (mod k) 

A4r;k,hJ 2 ):= ]T logpe— - £ logpe^ 



n=Zi (mod fc) n=/2 (mod fc) 

n=Zi (mod fc) n=l-z (mod fe) 



e -nr_ 



Similarly Wf(T; k,li,l 2 ) is replaced by Wp(T;k,li,l 2 ), /or F e {^S n, 7r}. 



2. The Classical Tools 

The classical methods used to investigate the oscillatory properties of the functions 5f(x; k, l±, l 2 ) 
and Ap(x;k,li,l 2 ) for F e {V', n, 7r} are inspired by the ones used to study the oscilla- 
tory term of the prime number theorem, namely ir(x) — Li(x). The primary tools are called 
the "explicit formulas", linking the functions n(x;k,l) to the distribution of zeros of the 
Dirichlet-L functions L(s,x) in the critical strip, < 3?(s) < 1, for characters \ modulo k. 

The asymptotic formula for n(x; k, I) gives 

Nu(l) x 1 / 2 ( x 1 / 2 \ 

(2.1) n(x; k, 1) = U(x; k,l)--^- + o [- (x oo) 

<p(k) logx \logx I 

where N k (l) denotes the number of incongruent solutions of the congruence a 2 = I (mod k). 

Definition 2.1. Denote by D k and C k the sets of all characters and all non-principal char- 
acters modulo k, respectively. For x £ D k , define 



:= J^A(n)x(n). 

n<x 
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Then it follows that 

V log a h t\ogH J 

and by equation (2.1) we have: 

<p{k)5 n (x; k, h, l 2 ) = <p{k) . + / ^— — ^1 — dt 

V. logx J 2 tlog z t ) 

1/2 / 1/2 \ 

^ k V l °S X J2 tlogU J 

1/2 / 1/2 \ 

- (N k (h) - N k (l 2 )) +o(- (x ^ oo). 

v y logx \logx/ 

Furthermore, for any \ G C k , the well-known explicit formula tells us that 

(2.2) *(x,x) = - E - + 0(log 2 a;) (x > 2), 

|9(e)|<x e 

where the sum runs over zeros q of L(s, x) i n the critical strip. Now we see that the zeros of 
L(s,x) play an important role in determining the distribution of primes to different moduli, 
and the zeros with the largest real part dominate the sum in equation (2.2). Now we introduce 
a few conjectures that a handful subsequent results will require: 

Conjecture 2.2 (Generalized Riemann Hypothesis (GRH)). For any Dirichlet character \, 
all zeros of L(s,x) inside the critical strip lie on the critical line a := 9ft(s) = \ . 

This of course is a generalization of the famous "Riemann Hypothesis" , where we take x to 
be the trivial character: 

Conjecture 2.3 (Riemann Hypothesis (RH)). Inside the critical strip, the only zeros of the 
Riemann zeta function 

CM - E h 

n=l 

satisfy a > at a = | . 

A basic tool for proving oscillation theorems is inspired by Landau's work [3] on the 
location of singularities of the Mellin transforms of a non-negative function. Suppose f(x) 
is real-valued and non-negative for x sufficiently large. Suppose also for some real numbers 
(3 < o that the Mellin transform 

/oo 
f(x)x- s ~ l dx 

is analytic for 9R(s) > a and can be analytically continued to the real segment (/3,a]. Then 
g(s) represents an analytic function in the half-plane 3?(s) > 0. 
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Example 2.4. If f(x) — (p(k)5^,(x; k, l\, I2) then 

g(s) = g(s; k, h, h) = -- £ (x(h) - x(h)) ^Mr 

for 3ft(s) > 1, with the R.H.S. providing a meromorphic continuation of g(s) to the whole 
complex plane. 

Remark 2.5. Note that the poles of g(s) above (except at s = 0) are a subset of the zeros 
of the functions L(s,x)- Also, g(s) always has an infinite number of poles in the critical 
strip. Now assuming g(s) with no real poles s > | and a pole s with 3ft(s ) > \, we take a 
satisfying | < a < 9ft(so) and put f(x) = (— l) n 5^(x; k,li,fa) + c\x a for some constant 1 c\ 
and n G {0, 1}. The above discussion on Mellin transforms with different n and c\ yield that 

5^(x;kJi,l 2 ) . ^^(x-.k.h.h) 
hmsup = +00, hmmi = —00 

x— >oo X a;— >oo X 

3. Classical Results by Knapowski and Turan, Serie I 

As mentioned in Section 1, Knapowski and Turan exhibited a keen interest on this topic: 
they listed most of the problems in Section 1 and attempted to answer a few of them in their 
series of 15 papers. Their investigation begins with the comparison of the progressions 

n = 1 (mod k) andn = I (mod k), where / ^ 1 (mod k). 

First with 

(3.1) k = 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 19, 24, 

which are in fact the first few numbers known to satisfy: 

Conjecture 3.1 (Haselgrove Condition (HC) for the modulus k). There is a function Z(k) 
with < Z(k) < 1 such that no L(s,x) with x (mod k) vanishes for < a < 1, \t\ < Z(k), 
where s = o + it, as usual. 

Definition 3.2. Define the iterated exponential and logarithmic functions by: 

e x {x) : = e x , e v (x) := e u -i ( exp(x)) 
logi(x) : = logx, \og v {x) := log^ (log(x)) 

Theorem 3.3 ([18] Theorem 1.1). For any k in (3.1) 



max f,(,;^,M)>VTe Xp ('-41 1 ° g( | r)1 °!?' r) ) 

/3<*<T v \ log 2 (T) J 

^(x;t4J)<-Vfexp(-4 1 1 ° g( 1 ^ ) (r) ) 



mm 

This essentially solves Problem 1.8 for 5^ in Section 1 with the /c's in equation (3.1), in 
the case of I2 — 1 at least. Since C. L. Siegel proved [11] that for all L(s, x) functions with 
primitive characters mod k there is at least one zero q* = Q*(x) in the domain 

(3.2) a>\, \t\<- ° 2 {s = a + it) 

2 log 3 (fc + e 3 (l)) 

the above theorem follows at once from: 



through out this paper, c, with i 6 N shall always denote a calculable positive constant. 
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Theorem 3.4 ([18] Theorem 1.2). For a k in (3.1) and a go = Po + i'jo with 
(3.3) fa > \, 7o > 0, 

where go is a zero of an L(s, x*) belonging to modulo k with X*(0 1 andT > max (03, e 2 (10|£o 
then the inequalities 

max «,(„*,!, >^ex P f-4l !2lf)M 



mm 

TV3< X <T 



^ ; t,l,l)<-7* e xp(-4l ' 0g( ^y r) ) 



The authors juxtapose a similar result: 
Theorem 3.5 ([18] Theorem 2.1). For a k in (3.1) and T > C4 we have: 

max M*;M,0>VTexp(- 41«^Q) 
mm Sn{x -,k,l,l)<-Vfe, P (-uW^l) 

Ti/3< X <T V log 2 (T) J 

and the above theorem essentially solves the case I2 — 1 for the fc's in (3.1), for Problem 1.8 
with 5j[. Now by (3.2) this theorem is an immediate consequence of: 

Theorem 3.6 ([18] Theorem 2.2). Let k be a number in (3.1). If Qo with (3.3) holds is a 
zero of an L(s,x*) belonging to modulo k, 7^ 1 an d T > max (05, 62 (10 1 £?o I)) > then the 

inequalities 

max fa(,;M,0 >1* exp ( - 41 '"^ ) 

T^/z<x<T \ log 2 (T) / 

mm M» ; *,l,0<-I*«p(-41 log < r) y ) 

rV3<a;<T V log 2 (T) / 

Combining Theorems 3.4 and 3.6 (Theorems 1.2 and 2.2 in [18]) yields: 

Theorem 3.7 ([18] Theorem 3.1). For a modulus k satisfying the HC (Conjecture 3.1) and 
for a go with (3.3) holds, when 

1 



T > max ( c 6 ,e 2 (10|£o|),e2(fc),e 2v ^, ? , : , 



we have the inequalities 

max 5*(x; k, 1, 1) >T* exp ( - U ^^T ] 

TV3<x<T ^ ^ ^ V fog 2 CO / 

min fc, !,/)<- T* exp f - 41 l0g(T) bg3 (T) 



log 2 (T) 



and further 



max >T^expf-41 1 ° g( i r)1 ^ (T) 

/3<x<T V. fog 2 ( T ) 

in Mx;*aj)<-T*exp(-41 1 ^ 1 ^)) 
:^<t V. log 2 (T) / 



mm 

T l/3< 
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hold. 

This concludes their answer to Problems 1.8 for 5 n , 5u and 8^, at least for the case £ 2 = 1. 

The authors move on to other problems and their variations, where they first give, as a 
consequence of Theorem 3.7 by taking g* satisfying the condition of Siegel's Theorem (3.2): 

Theorem 3.8 ([18] Theorem 4.1). In the interval 

< x < max ^c 7 ,e 2 (A:),e2 ^^3 ^ 

the functions 8^(x;k,l,l) and 5n(x; k, 1, 1) certainly change their sign, when k satisfies the 
HC (Conjecture 3.1). Here 

c 7 = max (c 6 , e 2 (10(l + c 2 ))) 

The above theorem gives answers to Problem 1.10 for 5^, and 5u, and the authors conjecture 
the "best" interval is 

< x < exp(csk) 

Then they appeal to some answers for Problem 1.11 regarding and giving: 
Theorem 3.9 ([18] Theorem 4.2). If for a k holing the HC (Conjecture 3.1) and with 



T > exp ^c 9 ^ exp(A;) + exp (^p) ^ j 



the inequalities 



w^(T;k,l,li) > 1 log 2 T 
8 log 3 

w u (T; k, 1, h) > / log 2 T 
8 log 3 

hold. 

As an obvious consequence of Theorem 3.7, they assert, 

Theorem 3.10 ([18] Theorem 4.3). Let L(s, x*) be an arbitrary L-function mod k (k holding 
HC ( Conjecture 3.1)), and for 



T > max ^c 6 , e 2 (k), ^(t^^) J, 



if I is such that x*(0 1 > then L(s,x) does not vanish in the domain 

lo T 1 

0->41- — ^ + ; — - max log<^(x;A;, 1,1) 
log 2 T logT tV3<i<t 

|t|<llog 2 T-l. 



Then they give partial answers to Problem 1.14: 
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Theorem 3.11 ([18] Theorem 5.1). If k is one of the moduli (3.1) then for T > c\o, we 
have the inequalities 

,a A \ 5 w (x;k,l,l) 1 

3.4 max — -, c — > log^T 

exp(logJ/ 130 T)<x<T (vA 100 
I log X J 

(O k\ • 8 v (x\k,l,l) 1 i rp 

3.5 mm — -, r — < log^T 

exp(logJ/ 130 T)<x<T (vA 100 
I log X J 

Theorem 3.12 ([18] Theorem 5.2). If HC (Conjecture 3.1) holds for a k and 
(3.6) T >max(e 5 (c u k),e 2 (^^y\ 

then the inequalities 3.4 and 3.5 hold. 

and further for Problem 1.10, there is 
Theorem 3.13 ([18] Theorem 5.3). If HC (Conjecture 3.1) holds for a k then the interval 

1 < x < max (^5{ c nk),e 2 ^ -^j-A j j 

contains at least a zero o/5 7r (x; k, 1, 1). 

As for Problem 1.12, they gave: 

Theorem 3.14 ([18] Theorem 5.4). If HC (Conjecture 3.1) holds for a k and for T with 
(3.6), the inequalities 

log x { 1 1 1 

max — < tt(x; k, 1) ^tt(x) > > —— log 5 T 



CX p(iogi /130 T) V% I <f(x) J 200 

log x \ 1 A 1 

mm — ^ < 7r(x: fc, 1) ——7i(x)>< log^T. 



hold. 



Revisiting Problem 1.11, the authors present: 

Theorem 3.15 ([19] Theorem 1.1). For T > cu we have for the moduli k in (3.1) the 
inequality 

w w (T;k,l,l) > Ci 3 log 4 T 

holds. 

and more generally, 

Theorem 3.16 ([19] Theorem 1.2). If k satisfies the HC (Conjecture 3.1) holds then for 

2 



T > max ^e 4 (fc Cl4 ),e 2 ( 



Z(k) 

we have the inequality 

w n (T;k,l,l) > £T Cl4 log 4 T. 

As a consequence they show 
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Theorem 3.17 ([19] Theorem 1.3). If for a k holding the HC (Conjecture 3.1) then in the 
interval 

2 



< x < max ^e 4 (/c Cl4 ), e 2 (- 



,Z(k) 3 , 

there exists at least one x such that S n (T; k, 1,1) = changes its sign for all I ^ 1 (mod k). 

They also prove the analogous theorems of Theorem 3.15 and Theorem 3.16 with the 
following definition, contributing to Problem 1.12: 

Definition 3.18. For 

(3.7) n(x;k,l) — _ - tt(x; k, I) 

^ ' (i,fc)=i 
i 

we denote the number of sign-changes in this function for x £ (0, T] by Sjt(T') 
Theorem 3.19 ([19] Theorem 1.4). //A; satisfies the HC (Conjecture 3.1) then for 

2 



T > max ^e 4 (fc ci4 ),e 2 ( 



Z(k) 



the inequality 

S k (T)>k- c ^log A T 
holds, and the same result holds if we changed formula (3.7) to 

tt(x; k, 1) — ir(x) and n(x; k, 1) — Li(x) 

<p{x) <p(x) 

The authors again revisit Problems 1.11 and 1.10, armed with the above theorems, and 
assuming that equations (1.2) and (1.3) having exactly the same number of solutions, whose 
significance we speculated in Remark 1.18: 

Theorem 3.20 ([19] Theorem 2.1). For the k 's in (3.1) and I 's satisfying the condition (1.2) 
and (1.3) having the same number of solutions with I2 — I then for T > C14 the inequalities 

max SJx; k, 1, 1) >VT~exp ( - 41 ° g( -p 
TV*<x<T ' V lo &2 [T) 

min ^(x;^,1.0<-Vfexp(-41 IOs( | r) '^< :r) N ) 

T^<x<T V. log 2 (T) J 

hold 

which is a special case of: 

Theorem 3.21 ([19] Theorem 2.2). For the modulus k in (3.1), for a I satisfying (1.2) 
and (1.3) with I2 = 1, of qq = (3 + 270 with O > \ such that L(go,x) — w ^h x(l) 1; 
then we have for 

T > max (ci 5 ,e 2 (10|£o|)) 

the inequalities 

ma* 1,0 >r*expf-41 l0g( | r)1 °!?, (r) 

/■i<x<T V. log 2 (T) 

min i.(,;fc,l,0<-r*«pf-41 1 ° g f ) y 

hold. 



T 1 



12 GREG MARTIN AND JUSTIN SCARFY 

due to Siegel's Theorem (3.2), as before. 

Theorem 3.22 ([19] Theorem 3.1). If for a k the HC (Conjecture 3.1) holds and I satisfies 
(1.2) and (1.3) with l 2 = 1 then for 



T > max ^ci 6 ,e 2 (fc),e 2 ^^ 3 ^. 



the inequalities in Theorem 3.20 hold. 

Theorem 3.23 ([19] Theorem 3.2). If for a k the HC (Conjecture 3.1) holds and I satis ft- 
ing (1.2) and (1.3) with I2 = 1, and if further g = /3o + iy, (3q > | is a zero for an L(s,x) 
with x(l) 7^ 1; then for 



T > max ^Ci 6 ,e 2 (£;),e 2 (-^- 



,e 2 (10|f?|) 



r(*)» 

7j/je inequalities in Theorem 3.21 hold. 

Now turning in to Problem 1.11 again: 

Theorem 3.24 ([19] Theorem 3.3). ForT > c\ and k's in the moduli (3.1) and I's satisfying 
(1.2) and (1.3), then the inequality 

w n (T] k, 1, 1) > ci 7 log 2 T 

holds. 
and 

Theorem 3.25 ([19] Theorem 3.4). If for a k the HC (Conjecture 3.1) holds and 

2 



T > max ^cis, e 2 (2k), e 2 (^ 
I satisfies (1.2) and (1.3) then 



z(ky 



w v (T;K,l,l) > Ci 7 log 2 T 

The authors then delve into the general case of Problems 1.9 and 1.11 with k = 8 and 5. 

Theorem 3.26 ([20] Theorem 1.1). For T > c\s and for all pairs l\ and Z 2 with l\ 7^ l 2 
among the numbers 3, 5, 1 (mod 8), we have 

max 5*(x; 8, h, l 2 ) > Vf( - 23 *°^ ^ T ) 

Theorem 3.27 ([20] Theorem 1.2). ForT > C\%, the inequality 

w; ff (T;8,Zi,Z 2 ) > c 19 log 2 T 
holds if only l\ 7^ l 2 among 3, 5, 7. 

Since the congruence 

x 2 = I (mod 8), 1^1 (mod 8) 
is not solvable, it implies that Theorem 3.27 is a consequence of 

Theorem 3.28 ([20] Theorem 2.1). For T > c 2 q and all pairs l\ 7^ Z 2 among the numbers 
3, 5, 7 we have 

x f a 7 m ^ Af ( oq 1o S T1 °S3 T ^ 
max Oyi{x; 8, ii,L 2 ) > VI exp — 23 — 

tV3< x <t V log 2 T 

and with slight modifications we obtain: 
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Theorem 3.29 ([20] Theorem 2.2). For T > c 2 q and all pairs l\ 7^ l 2 among the numbers 
3, 5, 7 we have 

max 6 Ax; 8, lx,k) > vi exp - 23 — — 

rV3< x 'T V log 2 T 

As an corollary we have: 

Theorem 3.30 ([20] Theorem 2.3). For T > C20 and all pairs l\ 7^ I2 among the numbers 
3, 5, 7 we have 

w^(T;8,h,l 2 ) >log 2 T 
w n (T;8,h,l 2 ) >log 2 T 

continuing the study of the general cases, this time assuming "finite" GRH (Conjecture 2.2) 
Conjecture: Problem 1.8 for 8^{x; k, lx, l 2 ) and 5u(x; k, h, l 2 ): 

Theorem 3.31 ([21] Theorem 1.1). Supposing the truth of the "finite" GRH (Conjec- 
ture 2.2), which says no L(s,x) vanishes for a sufficiently large c 2 i > 1 

(3.8) a > i \t\ < c 21 k 10 , 
moreover also for 

(3.9) <r = i \t\<A(k) 



T > max |e 2 (c 22 /c 20 ),exp ^2 exp ( ^^ 3 ) + c 22& 20 



with A(k) positive, c 22 sufficiently large, for 
(3.10) 

we have for l\ 7^ l 2 the inequalities: 

max 5 Ax; k, h, l 2 ) >VTexp I — 44 

TV3< X <T ' \ 

max 5n(x; k, h, l 2 ) >v / Texp I -44 
t!/3< x <t V log 2 T 

Theorem 3.32 ([21] Theorem 1.2). By the above theorem, both ofS^(x; k, l\, l 2 ) and5n(x; k, 1%, l 2 ) 
have a sign change in the interval [T^T] whenever T satisfies (3.10), then we get at once: 
For 

T > max J exp (9exp(2c 22 £; 20 ),exp ^72 exp (^^3) + I8c 2 22 k 40 ^j 



logTlog 3 T 

log 2 T 
log T logo T 



the inequalities 

w^(T; k,k,l 2 ) > 



log 2 T 
2 log 3 



2 log 3 

hold. 

Remark 3.33. We note that if l\ and l 2 are such that none of (1.2) and (1.3) are solvable, 
then it follows from Theorem 3.31 (with c 22 being replaced by a larger constant), that for 

T > max <j e 2 (c 23 £; 20 ),exp ^2 exp + C24& 40 
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the inequality 

max S^ix] k, £1, £ 2 ) > VT exp ( — 45—^ ^ — 

holds. 

Returning to Problem 1.12 with slight variations in the question: 

Theorem 3.34 ([21] Theorem 3.1). Supposing the truth of finite GRH (Conjecture 2.2), we 
have for each (l,k) = 1 and 

T > max je 2 (c 22 /c 20 ),exp ^2exp ( ^^ 3 ) + c 23^ 2 ° 



both the inequalities 



logTlog 3 T 



max Su(x,k,l)-^-rU(x)\ >v / Texp(-44 

max (n(g,fe,0--L-n(z)j <- v / Texpf-44 lQg 1 T1 °^ 3T 
hold, and the same hold if we replace U by ip. 

Remark 3.35. The analogous statements also hold for if we change 

n(z,M)--^n(z) 

to 

H(x;k,l) -— Li(x) and ^(x;k.l) — Li(x) 

<p(k) ' (f{k) 

in the above theorem. However main difficulties occur when trying to prove that for all 
(l,k) = 1 the function 

vr(x; k,l) 77rLi(x) 

<p{h) 

changes sign infinitely often. We speculate that this is plausible if only the congruence x 2 
I (mod k) is not solvable, as we succeeded in proving similar results in the other cases. 

Theorem 3.36 ([22] Theorem 1.1). If for a k the assertions (3.8) and (3.9) hold, then for 

(3.11) T > max je 2 (c 24 A; 20 ), exp ^2exp (j^) + c 24 fc 20 ) 

and all (Zi, Z 2 ) pairs of two squares or two non-squares mod k, both the following inequalities 
hold: 

(3.12) max 5Jx; k,h,l 2 ) >Vf exp ( - 44 loS , T l0gs T ) 
tV 3 <x<t V log 2 T / 

(3.13) max 5 n (x; k, / 2 , h) < -Vf exp ( - 44 *°^ h ^ 3 T ) 

T l /s<x<T V log 2 1 J 

now they examine how 5^(x; k, l\, Z 2 ) changes its signs infinitely often: 

Theorem 3.37 ([23] Theorem 1.1). Answers Problem 1.6 for 8^{x]k,l\,l2): Under GRH 
(Conjecture 2.2) for x mod k, each function 8^(x;k,li,l2) with l\ ^ Z 2 changes its sign 
infinitely often for 1 < x < +oo 
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Theorem 3.38 ([23] Theorem 1.2). Regarding Problem 1.10 for the case of 5^(x; k, 1%, l 2 ): 
First sign change: For all k 's satisfying the HC ( Conjecture 3.1), all functions 5^(x; k, l 1: l 2 ) 
change their sign in the interval 

2 



1 < x < max ^e 2 (£; C25 ), e 2 ^ 



Z{kf 



with a sufficiently large c 25 

Both of Theorems 3.37 and 3.38 easily follows from 

Theorem 3.39 ([23] Theorem 1.3). For the k's satisfying the HC (Conjecture 3.1), all 
functions 5^(x; k,l\,l 2 ) change their sign in the interval 

u < x < e 2Vn} 

only if 

cu > max ^exp(A; C26 ),exp ( ^^,)3 

for a sufficiently large c 26 . 

Finally we have some unconditional results at the end of serie 1, for k = 8 

Theorem 3.40 ([24] Theorem 1.1). If < 5 < c 27 , then for l x ^ l 2 # 1 (mod 8) the 
inequality 

(3.14) max A § (x; 8, h, l 2 ) > — = exp - 22 — 

s< x <sh V5 \ log 2 (l/<J) 

holds unconditionally, and since h and l 2 can be interchanged, 

max A4i;8,Ii,I 2 )<- 7 =exp -22 y—— 

s<x<sh VS \ log 2 (l/5) 

also holds. 

For the case l\ = 1 they show 

Theorem 3.41 ([24] Theorem 1.2). If for anl^l (mod 8) 

lim A#(x; k, 1, 1) = —00 

i->-+0 

then no L(s, x)-function mod 8 with xi x ) 7^ 1 can vanish for o > \ 
Further they prove: 

Theorem 3.42 ([24] Theorem 1.3). If no L(s,x) functions (mod 8) with x £ Cfc vanish for 
a > \, then for all I ^ 1 (mod 8) we have If for an I ^ 1 (mod 8) 

lim A$(x; k, 1, /) = — 00 

Remark 3.43. Theorem 3.^1 can be shown by mimicking Landau's argument [4] with slight 
modifications, and Theorem 3.^2 by Hardy-Littlewood-Landau's argument [4] [5], and [6]. On 
the other hand, of course Theorem 3.^0 more difficult to show. Since the congruences 

x 2 = /(mod8) 1 = 3,5,7 

and hence 



max 



8<x<8'S 

v>3 
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Theorem 3.40 is equivalent to the inequality 

A ( « / / W 1 ( l0g(l/5)l0g 3 (l/5)' 

max /\#{x; 8, l\, t 2 ) > — p exp —22- 



<5<z<53 



M log 2 (l/5) 



Theorem 3.44 ([24] Theorem 1.4). 7/0 < 5 < c 28 < 1, then for I ^ 1 (mod 8) the following 
inequalities hold: 



max A^(x;8,l,Z) > — f = exp -22 — -r 

1 

A^(z;8, 1,/) < -- 

5<x<8? 



mm A^(x;8,l,/) < -= exp -22 -r— . 

<x<a V5 V log 2 (1/5) / 



4. Classical Results by Knapowski and Turan, Serie II 

Theorem 4.1 ([25]). Let k fulfill the EC (Conjecture 3.1), (I, k) = 1, and let g = (3 + ry be 

an zero of an L(s, x) with x{l) 7^ land (3 > |. Then with a sufficiently large c 2 g for 



T > max ^c 29 ,e 2 (/c),exp (^y)' e 2(l^ 



with suitable U\, U2, Us, U4 satisfying 

Texp ( - log 11/12 T) <U 1 <U 2 <T 
Texp ( - log 11/12 T) <U 3 <U A <T 

the inequalities 

J2 a m - J2 - TP exp ( ~ lo g 11/12 T ) 

n=l (mod k) n=l (mod A;) 

U!<n<U 2 Ui<n<U 2 

a w - J2 A ^ - tP exp ( ~ lo s 11/12 T ) 

n=l (mod A;) n=l (mod k) 

U 1 <n<U 2 U 3 <n<U4 

hold. 

Definition 4.2. To study primes in different modulo, we adapt the following notation: 

{1 if p = l\ (mod k) 

— 1 if p = l 2 (mod k) 
otherwise 

Example 4.3. Hardy-Littlewood-Landau's argument [4] [5], and [6] gave (with abundant 
numerical data as well) that the relation: 

lim S~] e(8; p, 1, /) log(p) exp ( - - ) = -00 (I = 3, 5, 7) 

p \ / 

holds if and only if no L(s, %) having (mod 8) with x & Ck vanishes for a > \ 

A few main results when exp ( — f ) is replaced by exp ( — log 2 (|) J with suitable 
("small") r(x): 
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Theorem 4.4 ([26] Theorem I). For any fixed k satisfies the HC (Conjecture 3.1) and for 
all quadratic non-residues I (mod k), (l,k) = 1, the relation 

lim S~] e{k;p, 1,1) log p ■ exp ( ^— log 2 (-)) = +oo 

x^oo -^-^ y r[x) \xJ J 



for every r(x) satisfying < r(x) < logx is valid if and only if none of the L-functions 
(mod k), with x £ Cfc vanishes for a > ^ 

which is a special case of: 

Theorem 4.5 ([26] Theorem II). For any fixed k satisfies the HC (Conjecture 3.1) and for 
all quadratic non-residues I (mod k), (l,k) = 1, the relation 

lim V* e(k;p, 1,1) log p ■ exp ( - 1 — log 2 (-)) = +oo 

rc^oo ^ — ' y r[X) \XJ J 



for every r(x) satisfying ro < r(x) < logx holds if and only if none of L(s, x) (mod k), with 
x(l) 7^ 1 vanishes for a > \ 

To deduce Theorem 4.4 from Theorem 4.5 we only have to note that for a character x*, 
all non-residues I, x*(0 = 1> then x* is principle. 

Theorem 4.6 ([26] Theorem III). Assume E(k) < \/\ogk/k, if for a k satisfying the HC 
(Conjecture 3.1) and a prescribed quadratic non-residue I, no L(s,x) with %(/) ^ 1 vanishes 
for o > |, then for suitable C30, C31, C32 and 

log k 

r ° = 030 m~ 2 

the inequality 

^2e(k;p,l,l)\ogpexp ^ - log 2 > 031^ 

holds whenever ro < r < logx and x > C32A; 50 . 
As the contribution of primes p with 

p > 2 exp (l0\/ r logx) and p < a; exp ( — 10\/r logs) 

zs o(y / x) ; t/ws theorem asserts under the given circumstances the preponderance of primes 



I (mod k) over those = 1 (mod A;) m the interval ( xexp(— 10^ logx), x exp(10y/r logx) ). 



Theorem 4.7 ([26] Theorem IV). Assume E(k) < yJ\ogk/k, and if for a k satisfying the 
HC (Conjecture 3.1) and a quadratic non-residue I there exists an L(s,x) with x(k) 1 
such that 

(4.1) L(g ,x) = 0, Qo = P + H, f3>^, 7>0 
then for all T with 

(4.2) T > max ^c 33 ,exp (% 7 E(k)~ 7 ^j , exp (exp(fc)),exp ( C^Ji ) 21 )^) 

then there exist integers r\ and r 2 with 

2 log 5/7 T — 4 log 4/7 T<n,r 2 <2 log 5/7 T — 4 log 4/7 T 

and x\, x 2 wit/i 

T < xi,x 2 < Texp(41og 20/21 T) 
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such that 

e(k; p, 1, 1) logp ■ exp f - i log 2 (|J ) > exp ( - (1 + 7 2 ) log 5/7 t) 
^ e(ife; p, Z, 1) logp • exp ( - — log 2 (- H < exp ( - (1 + 7 2 ) log 5/7 T 

Again with the contribution of primes p withp > Texp(log 41//42 T) andp < Texp(— log 41//42 T) 
zs o(y/T); 



Theorem 4.8 ([26] Theorem V). Under the conditions (4.1) and (4.2) i/jere exist Ui,U2,U 3 
and U4 with 

Texp(-51og 20/21 T) < [/1 < U 2 < Texp(5 log 20/21 T) 
Texp(-51og 20/21 T) < U 3 < U 4 < Texp(5 log 20/21 T) 

such that 



1- l>T^exp((2 + 7 2 )log 5/7 T 

Ui<p<U 2 U l <p<U 2 
p=l (mod fc) P=l (mod fc) 

1- S K-T /3 exp((2 + 7 2 )log 5/7 T 

U!<p<U 2 U±<p<U 2 
p=l (mod fc) P=l (mod k) 

Now Theorem 4.6 is a special case of: 

Theorem 4.9 ([26] Theorem VI). For a k satisfying the HC (Conjecture 3.1) prescribe 
quadratic residue l\ and quadratic non-residue l 2 (mod k) with no L(s, x) vanishes for a > \ 
with x(h) 7^ then for suitable C34, C35, C36 and 

log k 

r ° = Cu E(ky 

the inequalities 

1 1 2 P s 



^2 e{k; p,l 2 ,h) log p exp ( - - log 2 |) > c 35 



x 



holds whenever 

ro < r < logx 

and 

x > c 3e k 50 

We now present the case when 

(4.3) Zx — I? I2 — I — quadratic residue mod k 

Theorem 4.10 ([27] Theorem I). For k satisfies the HC (Conjecture 3.1) and in case of 
equation (4.3) and for 

(4.4) T > max ^c 37 , exp (4 exp(3/c)) , exp ( ) ^ 

there exist x\, x 2 in the interval 

Vexp ( - (log T) 5/6 ),T exp ((log T) 11/15 )) 
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such that for suitable 

(2 log T) 2 / 3 <v 1 ,u 2 <{2 log T) 2 / 3 + (2 log T) 2 / 5 

both the inequalities 

^ e(k;p, l 2 , h) logp exp ( - — log 2 — ) > v^exp ( - c 37 log 5/6 T) 

e(k;p,l 2 ,k) logp exp ( - —log 2 — ) < -v^exp ( - c 37 log 5/6 T) 
' V z/ 2 

p 

This is a special case of: 

Theorem 4.11 ([27] Theorem II). In case (4.3) /or fc holding the HC (Conjecture 3.1), if 
g = (3 + ry is a zero of an L(s, \) (mod k) with 

P>\, 7>0 ,x(0^1 

i/jere exisi /or 

/(20vr^ 6 



T > max ^c 38 ,exp ^4exp(3fc)),exp ( )> ex P (exp(10|o|) 

£i,x 2 t/ie interval: 

Texp (- (logT) 5/6 ) < xi,ar 2 < Texp ((logT) 11/15 ) 
suc/i i/iai &ot/i the inequalities 

J2 <k; p, l 2 , h) logp exp ( - i log 2 |-) > T^ exp ( - c 39 log 5 / 6 T) 



1 i 2 P 

— log — 

n x x . 

1 i 2 P 

— log — 

r 2 £ 2 ' 



V" e(fc; p, Z 2 , /i) logp exp (-— log 2 — ) < —T 13 exp ( - c 39 log 5/6 T) 



hold. 



Theorem 4.12 ([27] Theorem III). For a k satisfies HC (Conjecture 3.1) and in the case 
(4.3) forT's satisfying (4.4) there exist numbers Ui,U 2 ,Uz and U& with 

Texp ( - (log 6/7 T)) < Ux < U 2 < Texp ((log 6/7 T)) 
Texp ( - (log 6/7 T)) < U 3 < U A < Texp ((log 6/7 T)) 



such that 



e(k;p,l,l)>Vfexp(-c m \og 5/6 T) 
Ui<p<U 2 ^ ' 

e(k;p,l,l)<-Vfex V (-c 40 \og 5/e T\ 



E/ 3 <p<E/ 4 

Now passing to more general cases, as we showed that more primes = l\ (mod k) than 
= l 2 (mod k) if and only if l x is an quadratic non-residue and l 2 is quadratic residue (mod k) 
Let k satisfy the HC (Conjecture 3.1), compare the residue classes 

= h (mod k) and = l 2 (mod k) 
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when 1% and l 2 are both quadratic non-residues, but with more conditions: we need an 77 and 
a small positive constant c 4 i with the condition 

(4.5) 0<r ? <min(c 41 ,(^] 2N 

the non-vanishing of all L(s,x) functions (mod fc) for 

1 2 

(4.6) a > \t\< — 
And we assume without the loss of generality that 
( 4 -7) E(k) < -L 

Theorem 4.13 ([28] Theorem I). If for k > c 42 with c 42 /arge and satisfying the above 
conditions, then for 



T > max ^c 43 ,exp (^ ex P (^ 10 ))J 



and for quadratic non-residue li and l 2 there are Xi,x 2 ,ui and u 2 with 

T 1 -^ < x h x 2 < Texp(log 3/4 T) 

and 

2r]\ogT < u u u 2 < 2r]\ogT+ ^\ogT 

so that 

logpexp ( log 2 — ") — logpexp ( log 2 — ") > Ta -4 ^ 

\ V\ X\J z — ' \ Xi/ 

p=/i (mod fc) p=^2 (mod fc) 

Theorem 4.14 ([28] Theorem II). Under the assumptions of the previous Theorem 4- 13 
there are fj,i, fi 2 , // 3 , // 4 with 

T 1 - 4 ^ < Ml < ^ 2 < T 1+4 ^ 
T 1 " 4 ^ < ^ 3 < /i 4 < T 1+4 ^ 

so i/iai 

]T 1- i>t^- 5 ^ 

p=l\ (mod fc) P=l2 (mod fc) 

Ml<P<M2 Vi<P<V2 

^2 1- ^ 1<_T5- 5 ^ 

p=Zl (mod fc) P='2 (mod fc) 

/^3<P<M4 M3<P</M 

Theorem 4.15 ([29] Theorem). If for a 5 with < 5 < ^ and for 

k > max (c 44 , exp(<5~ 20 )) 
where no L(s,x) with x(l) 7^ 1; fc; vanishes for 

\s-l\<- + 45 

then if 

a > max (c 4 5, exp(fc log 3 fc)) 

and 

6 = exp (log 2 a • (log 2 a) 3 ) 
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then we have X\,X2 where 

a < Xi, xi < b 

such that 



Y A(n) - Y A ( n ) - x i 



n<x± n<xi 
n=l (mod k) n=l (mod k) 



Y AH" Y A(n)<-xf 



1-45 



n<X2 ri<X2 
n=l (mod k) n=l (mod k) 

We return to "modified Abelian means", i.e. to compare between the number of primes 
belonging to progression = l\ (mod k) and = / 2 (mod k), where both l\ and I2 are quadratic 
residues (mod k) 

Theorem 4.16 ([31] Theorem I). For l\, I2 with (h,k) = (h,k) — 1, l\ ^ I2 (mod k) are 
both quadratic residues (mod k), and conditions (3.8), (4.5), (4.6) and (4.7) hold, then for 
every 

T > e 2 (rT 3 ) 

there are xi,X2 and b>x, V2 with 

T 1 -^ < x u x 2 < TlogT 
2r] log T < z/!,z/ 2 < 2i] log T + log 2 T 

such that: 



logpexp ( log 2 — ") — logpexp ( log 2 — ") > T2 2 v^ 

p=ii (mod k) P=h (mod k) 

logpexp ( — — log 2 — ") — logpexp f — — log 2 — ") < —T^~ 2y/r ' 

~* \ l>2 \ V2 X2' 

p=l\ (mod A;) P=h (mod k) 

hold. 

Analogously in short intervals we have: 

Theorem 4.17 ([31] Theorem II). Under the assumptions of the previous Theorem 4. 16 
there are fa, fa, fa, fa with 

T 1 " 4 ^ < Ml < fa < T 1+4 ^ 
T 1 " 4 ^ <fa<fa< T 1+4 ^ 

so that 

Y 1- Y ±>t 1 *- 3 ^, 



p=h (mod k) P=h (mod k) 



E 1- E 



p=Zi (mod fc) P=^2 (mod A;) 

M3<P<M4 M3<P<M4 



Theorem 4.18 ([34] Theorem). There exist numbers Ux, U2, U3, U4 for T > c^ with 

log 3 T < f/ 2 exp(-log 15/16 £/ 2 ) <Ux<U 2 <T, 
log 3 T < f/ 4 exp(-log 15/16 f/ 4 ) < U 3 < U A < T, 
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such that 



Ui<p<U2 Ui<p<U 2 
p=l (mod 4) p=3 (mod 4) 



^2 l °gP~ ^2 k>gp<-y/ul, 



U 3 <p<U 4 Uz<p<Ui 
p=l (mod 4) p=3 (mod 4) 

providing insights to Problem 1.16. 

5. More Chebyshev Type Assertions 

Several authors, remarkably J. Besenfelder [39] [42] and H. Bentz [47] proved a few un- 
conditional theorems in the flavour of Chebyshev's assertion (1.1) 

Theorem 5.1 ([39] Theorem). 

lim V(— l)^ -1 )/ 2 logp • p~ 1//2 exp (— log 2 p/4x) = — oo 

V 

which is a special care of: 
Theorem 5.2 ([42] Theorem). 

lim ^^(— l)( p-1 )/ 2 logp • p~ a exp ( — log 2 p/4x) = — oo for < a < - 

V 

Where the magnitude of divergence for a — \ is given by \sfTvy and for < a < | is given 
by Jlxye^' 20 ^ 



Further, H. Bentz proves [47] 
Theorem 5.3 ([47] Theorem 1). Unconditionally, 

lim / (— l)^ -2 ^ 2 logp • p~ 1//2 exp ( — log 2 p/x) = — oo 

.r->on < * 



x—>oo ■ 

V 



The magnitude of divergence is given by \\[t^x + 0(1). 

which generalizes to: 
Theorem 5.4 ([47] Theorem 2). 

lim y^(— l)^" 1 )/ 2 logp • p~ a exp(— log 2 p/x) = — oo for all 0<o<- 

r — • -v * * V 



x->oo ' 

p 



The magnitude of divergence is given by ~ ^y/iixexp ^(1 — 2a)' 
Definition 5.5. If we define 

{1 if m=l (mod 3), 

— 1 if m = 2 (mod 3), 
if m = (mod 3) 

i.e. taking k = 3 and thus (p(k) = 2 
We have: 
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Theorem 5.6 ([47] Theorem 3). Let X3 be given as in Definition 5.5, then 

lim Xsip) logp • p~ 1 ^ 2 exp(— \og 2 p/x) = — oo 

x — Inn < S 



X— >0O ' 

P 



The order of magnitude of divergence is given by \\Zttx + 0(1) 
Theorem 5.7 ([47] Theorem 4). Let X3 be as in Definition 5.5, then 

lim x 3 (p)logp • p a exp(— log 2 p/x) = — oo for < a < -. 



x— >oc ■ 

P 



The order of magnitude of divergence is given by ~ ^y/rrxexp (^|(1 — 2o) 2 ) 

Now for a higher moduli, in the cases k = 8 and 5 so tp(k) = 4, H. Bentz and J. Pintz 
prove: 

Theorem 5.8 ([47] Theorem 5). 

lim \^ \ogp ■ p -1 / 2 exp(— log 2 p/x) — logp • p~ 1//2 exp(— log 2 p/x) = — 00 

p=l (mod 8) p=3 (mod 8) 

lim \ogp ■ p' 1 / 2 exp(— log 2 p/x) — logp ■ p" 1 ^ 2 exp(— log 2 p/x) = — 00 



x— >oo 

p=l (mod 8) p=5 (mod 8) 



lim \^ \ogp-p 1 I 2 exp(— log 2 p/x) — \ogp ■ p 1 ^ 2 exp(— log 2 p/ 



x) = —00 



x— >-oo 

p=l (mod 8) p=7 (mod 



with the order of magnitude of divergence being —\sfwy + 0(1), respectively. 
Theorem 5.9 ([47] Theorem 6). 

> logp • p~ x l 2 exp(— log 2 p/x) = 0(1) 



lim < 

x— >oo 1 


[ s 




^ p=3 (mod 8) 


lim < 

x— >oo 1 


[ £ 




k p=3 (mod 8) 


lim < 

x— >oo 1 


[ £ 




^ p=5 (mod 8) 



>logp-p ^ 2 exp(— log 2 p/x) = 0(1) 

e7 (mod 8) ' 

> logp • p~ 1//2 exp(— log 2 p/x) = 0(1) 

=7 (mod 8) ' 



Theorem 5.10 ([47] Theorem 7). For at least one of the two classes 2 (mod 5), 3 (mod 5) 7 

we have 



lim 

x— >oo 



[ — ]logp-p l l 2 exp(— log 2 p/4x) J =+00 

^ p=2 (mod 5) p=4 (mod 5) ' / 



p=2 (mod 5) p=4 (mod 5) 
or p=3 (mod 5) 



and when dealing with quadratic residues and distribution of primes, H. Bentz [41] assumes 
the following two conjectures: 

Conjecture 5.11 (R^)- The domain a > \t\ < 1 is zero free and there is NO zero at 
s = \ for Dirichlet L-function. 

Conjecture 5.12 (H2). All zeros g := (3 + ry satisfy the inequality 

/3 2 -7 2 <t 
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and he shows 

Theorem 5.13 ([41] Theorem 1). If l\ is a quadratic residue, I2 a non-residue mod k and 
R2 (Conjecture 5.11) or even H2 (Conjecture 5.12) valid for L- function mod k, then 

lim \ e{k] p, fa, fa) logp • exp(— log 2 p/x) = —00 

x— >oo ' J 

V 

Theorem 5.14 ([41] Theorem 2). If fa a quadratic residue, fa a non-residue mod k, then 

lim y e(k; p, fa, 1%) logp ■ exp(— log 2 p/x) = —00 

x— ¥00 ' * 

V 

holds for all k < 25. 

Theorem 5.15 ([41] Theorem 3). //R2 (Conjecture 5.11) or only H 2 (Conjecture 5.12) is 
true for all L-functions (mod k), fa is a quadratic residue, I2 a non-residue mod k, then for 
< a< i 



2 



lim s(k,p, fa, fa) logp • p a exp(— \og 2 p/x) = —00 



X— »oo 

V 



Theorem 5.16 ([41] Theorem 4). If fa a quadratic residue, I2 a non-residue (mod k), 
k < 25, then for < a < \ 

lim \ z(k;p, fa, l 2 ) \ogp ■ p~ a exp(— \og 2 p/x) = —00 

x— ¥00 * 4 
V 

Theorem 5.17 ([41] Theorem 5). Under the condition of Theorem 5.15 we have 

e(k; n, li, l 2 ) logp ■ p~ a exp(— log 2 p/x) ~ — -rrr- \Arx exp ( (x/4)(l/2 — x) 2 
/ — ' V[k) \ 

11 r \ / 

where N(k) denotes the number of solutions of x 2 = 1 (mod k) 

Of course the above theorem implies: 
Theorem 5.18 ([41] Theorem 6). Under the conditions of Theorem 5.16 

e(k, n, Zi, Z 2 ) logp • p~ a exp(— log 2 p/x) ~ — ^-y/nx exp f (x/4)(l/2 — x) 2 
„ ■ ■ <^(g) V 

6. A Few Other Results 

Knapowski and Turan also made contributions to Problem 1.9 for A^{r; k, li, I2) in the 
cases of k = 8 and 4: 

Theorem 6.1 ([30] Theorem I). For any fa ^ l 2 among 3, 5, 7 and < 5 < c 47 , we have the 
inequality 

,a / n , ,m ,1/2 ^231og(l/5)log 3 (l/5V 
max A^ r;8,/!,/ 2 >r 1/2 exp , ' ' ,!f ' ' 

8<x<8 1 /* \ log 2 (l/<)) 

Theorem 6.2 ([30] Theorem II). For I ^ 1, k = 4 or 8 and < 5 < c 48 , 

•231og(l/5)log 3 (l/5) 



max \A n (r;k, > 5 1/2 exp ( , 
s^ok^/s y log 2 (l/d) 



In his paper [33], H. Starks studies the asymptotic behaviours of <p(k)ir(x, k, a)—(p(K)ir(x, K, A): 
If x an d X are characters mod k and K respectively, and Xo an d -Xo denote the principle 
characters, whereas xr an d Xr denote the real characters, he defines: 
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Definition 6.3. 

(6.1) r := r{k, a; K,A) = J2 Xr{A) - ^ X r(A) 

Xr xr 

A T (u) := A T (u, k, a, K, A) 

x^x ex yx x ¥=xo e x Ux 

A* T (u) := A^(u,k,a,K,A) 

x^ N - X(A) l x ^ x ^ x(A) , 1, 

= r+ 2^ 2^ ~ — exp( to --)w-^ 2^ -^ ex P(^x-2) n 

/3x>0,| 7 x|<T /3 x >0,|7xl<r 

so the relation between them is simply 

1 f T 

A* T (u) = r+- J A t (u) dt 

further, whenever the limit exists, define A^u) := Aoofti; k; a; K, A) = limr-s>oo At(u; k, a; K, A) 
Theorem 6.4 ([33] Theorem 1). Under GRH (Conjecture 2.2), for any T > and any u, 

ip(k)n(x,k,a) - tp(K)ir(x,K,A) . . 

limsup > A T [u) 

y^oo ^/y/\ogy 

Theorem 6.5 ([33] Theorem 2). Again assuming GRH (Conjecture 2.2) 

(1) If r(k, a; K, A) = 0, then there is a constant c > such that 

<p(k)ir(x, k, a) — (p(K)it(x, K, A) 

lim sup > c 

y^oo y/y/logy 

(2) If r(k,a; K,A) > 0, then the result of (1) is true with c = r, r in equation (6.1). 

On the sign changes of 7r(x; q, 1) — n(x; q, a), J.-C. Schlage-Puchta engenders: 

Theorem 6.6 ([71] Theorem 1). When q s a natural number, we define q + : = max (g,exp(1260)) ; 
and assuming GRH (Conjecture 2.2). Let M(q) be the number of solution of the congru- 
ence x 2 = 1 (mod q). Then there exists an x withx < e2((q + ) 170 + e 18M ( q >) such that 
n(x;q,l) > ir(x;q,a) for all a ^ 1 (mod q). Moreover, let V(x) demote the number of 
sign changes of ?r(£; q, 1) — max^ ( mod 9 ) ir(t; q, a) in the range 2 < t < q, then 

{X) exp ((g+) 170 + e 18M W) 

7. Modern Developments on the Racing Problems 

Several authors had made progresses on the Shank- Renyi Racing Problems (Problem 1.12 
described in Section 1 and their variations), notably early on by Kaczorowski [59] as he 
proposed: 

Conjecture 7.1 (Strong Race Hypothesis). For each permutation a\, a%, . . . , aM) of the 

reduced set of residue classes mod k the set of integers m with 

7i(m, k, a%) < 7r(m, k, a 2 ) < ■ ■ • < ir(m, k, a^k)) 
has positive "lower density". 
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Theorem 7.2 ([59] Theorem 1). Under GRH (Conjecture 2.2) for Dirichlet L-functions 
mod k, k > 3. There exists infinitely many integers m with 

7r(m,k,l)> max Tr(m,k,a) 

ci^l (mod k) 

Moreover, the set ofm's satisfying the inequality has positive density. 
Same statement holds true for m satisfying 

7r(m, k, 1) < min n(m,k,a) 

a^l (mod k) 

which is an immediate consequence of: 

Theorem 7.3 ([59] Theorem 2). Under GRH ( Conjecture 2.2) for L-functions mod k, k > 3, 
and let u denote an arbitrary non-negative real number. Then there exist constants C49 = 
C4g(w) > and C50 = cso(m) > 1 only depending on u, such that for every T > 1 

T < m < C50T : ip(m, k, 1) > max ip(m, k, a) + Uyfm \ >c^T 

I a^tl (mod k) J 

4^{t < m < c 50 T : 7c(m, k, 1) > max Trim, k, a) + \ >c^gT 

I cc£l (mod k) logm J 

#|T < m < C50T : ip(m, fc, 1) < max ip(m, k, a) — uy/m ? >c^qT 

I a^l (mod k) J 

< m < C50T : 7r(m, k, 1) < max 7r(m, A;, a) — tt r-^- } >c^T 

I a^l (mod k) log m J 

Kaczorowski also made some progress on the racing problem 1.12, with k = 5 for ip(m, 5, a,j) 

Theorem 7.4 ([61] Theorem 1). Assuming GRH (Conjecture 2.2) for modoluo 5. Then for 
every permutation (01,02,03,04) of the sequence (1,2,3,4) the set ofm's satisfying 

ip(m, 5, Oi) > ip(m, 5, a 2 ) > ip(m, 5, a 3 ) > ?/>(m, 5, a 4 ) 

/ias positive density. 

Theorem 7.5 ([61] Theorem 2). Assuming GRH (Conjecture 2.2) with L(s,x) raod 5, there 
exist three positive constants C51, C52, C53 snc/i t/iat for every permutation (a 1; 02, a 3 , a 4 ) 0/ i/ie 
sequence (1, 2, 3, 4) an<i for arbitrary T > 1 we have 



#{T < m < C51T : ^(m,5,ai) > . . . > V(m,5,a 4 ), mm |^(m; 5, z, j)| > c 52 vm} > c 53 T 

1<M<4 

He employs the fc-functions bearing his name in [62], with 
Definition 7.6. For q > 1 a natural number, let 

\ if 2 || g 
m(g) := <( 2 if 8 | g 

1 otherwise 

iV, := -L m (g) 2 "W 

where oj(q) denotes the number of distinct prime divisors of q. 
Also define 

p" p ^\\q, Q P '■= qp~ Up{q \ g P , g ■= ord p (mod q p ) 
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. 1 1 if a = — 1 (mod k) 
o(q, a) := < 

I otherwise 

Suppose p a prime and that a (mod k) p belongs to the cyclic multiplicity group generated 
by p (mod q p ). Then denote by l p (a) the natural number uniquely determined by: 

1 < l P (a) < g q , p , p lp{a) = a (mod q p ) 




then set 




ip(j) u v(<l))p l p( a ) 




if there are no such primes p we put a(q, a) = 0. 

Remark 7.7. An easy consequence of Dirichlet's prime number theorem is that for every a 
to q there exists a constant b(q, a) such that 



as x tends to infinity, where b(q, a) is called the Dirichlet-Euler constant. 
Finally, Kaczorowski defines the following quantities: 

r + (q,a) : = a(q, a) + b(q, a) + ^(q, a) log 2 + X(q, a) 

r~(q,a) : = ot(q, a) + b(q,a) + ^5(g,a)log2 

R + (q,a) : = r + (g,a) - g(q,a)N q 
R- (g ; a ) : = r~ (q, a) - g(q, a)N q 

so he is able to prove: 

Theorem 7.8 ([62] Theorem). Let k > 5, k ^ 6 be an integer and assume the GRH 
(Conjecture 2.2) (mod k). 
Define permutations: 

(a 2 , a 3 , . . . , a (/ ,( fc )), (6 2 , h, . . . , b^ k )) 
(c 2 , c 3 , . . . , c^fc)), (rf 2 , rf 3 , . . . , d^ k )) 

of the set of residue classes 

a (mod k), (a, k) = 1 a ^ 1 (mod k) 




n=a (mod q) 
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so that the following inequalities hold: 

R + (k, a 2 ) > R + (k, a 3 )> ...> R + (k, d v{k) ) 

R~(k,b 2 ) > R~(k,b 3 ) > . . . > R-(k,b v{k) ) 

r + (k, c 2 ) > r + (/c, c 3 ) > . . . > r + (fc, c^) 

r~(k,d 2 ) > r~(k,d 3 ) > ... > r~(k, d^ k )) 

Then there exists a positive constant bo such that each of the sets of natural numbers each 
set of natural numbers 

{m G N :n(m; k, a 2 ) > . . . > 7r(m; k, > 7r(m; k, 1), 

min \ir(m; k, a) — n(m; k,b)\ > b \fm/ logm} 

a^b (mod k),(ab,k)=l 

{m G N :n(m; k, 1) > n(m; k, a 2 ) > . . . > 7r(m; k, a v (k)), 

min \7r(m; k,a) — 7r(m; k,b)\ > boy/m/ log m} 

a=£b (mod k),(ab,k)=l 

{m G N :ip(m] k, c 2 ) > . . . > n(m; k, c v ( g )) > n(m; k, 1), 



min \ip(m; k, a) — ip(m; k,b)\ > b \fm/ log m) 

a^b (mod k),(ab,k)=l 

{m G N :i[)(m] k, 1) > tp{m] k, d 2 ) > . . . > ip(m; k, d^q)), 

min \ip(m; k, a) — ip(m; k,b)\ > bo^/m/ log m} 

a^b (mod k),(ab,k)=l 

has a positive density. 

In their ground-breaking paper [60], M. Rubinstein and P. Sarnak resurrected the racing- 
problem (Problem 1.12) and fully solved a few open problems with the assumption of some 
unproven conditions mentioned in Section 1, namely GRH (Conjecture 2.2) and: 

Conjecture 7.9 (Linear Independence hypothesis (LI)). The imaginary part of the zeros of 
all Dirichlet L-functions attached to primitive characters modulo q are linearly independent 
over Q. 

They employed the logarithmic density: 
Definition 7.10. 



S(P) : = limsup — / 

X^oo X J u 



dt 

T 

1 /' dt 



tePn[2,x] t 



5{P) : = liminf 

x^oo X JtePn[2,x] t 

and set S(P) = S(P) = S(P) if the above two limits are equal. 

By introducing the vector-valued functions, 

Definition 7.11. 

log x 

Ek; ai ,a 2 ,...,ar{ x ) '■= ~ /=" X (<P(tyn(x; k > a l) ~ cp(k)%(x] k, a r ) - 7r(x)) 

>x 



for x > 2 . 

they studied the existence of and tried to estimate the logarithmic density of of the set 
Pk-, ai ,...,a r , where 
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Definition 7.12. Pk-, ai ,...,a r is the set of real numbers x > 2 such that 

7i(x; k, ai) > 7r(x; q, a 2 ) > • ■ ■ > n(x; k, a r ) 

with k > 3 and 2 < r < (p(k), and denote A r {k) the set of ordered r-tuples of distinct residue 
classes (ai, 02, ... , a r ) modulo k which are coprime to k. 

so they could the following theorems: 

Theorem 7.13 ([60] Theorem 1.1). Under GRH (Conjecture 2.2), Ek- ai ,a 2 ,...,a r has a limiting 
distribution Hk- ai ,...,a r onW , i.e. 

1 f x dx f 

lim — / f(E k;aua2 ^ ar (x))— = / f{x)dii k . au ^ ar (x) 

for all bounded continuous functions f onW . 

Remark 7.14. If it turns out that if the measure //fe ;ai ,...,a r is absolutely continuous then 

6(Pk;a u ...,ar) = ft;a lr .,« r {{x G lR r : X X > ■ ■ ■ > X r }) 

the shortcoming here is that they write this assuming only GRH (Conjecture 2.2), they do 
not know that 5(Pk m ,...,a r ) exists. 

Definition 7.15. Since the measures // are very localized but not compactly supported: 

B' u : = {iGR r : \x\ > R} 

{x G B' R : e(a,j)xj > 0} 

-b: 



'R 
B + R 

B 



R 



where e(a) 



if a = 1 (mod k) 
otherwise 



Theorem 7.16 ([60] Theorem 1.2). With GRH (Conjecture 2.2), there are positive constants 
c 54; c 55; c 56 ; c 57 depending only on k such that 

;ai ,...,a r 

(B' R ) <c 54 exp(-C55A/R) 

A*feioi,...,or ( b r) > c 56 exp(- exp c 57 R) 

H. L. Montgomery [43] under RH (Conjecture 2.3) and LI (Conjecture 7.9) for ((s), in- 
vestigated the tails of the measure where he showed 

exp (-c 58 v / i?exp(v / 2^R)) 

< < exp ( — C59 V A Rexp(v / 27^R)) 

Rubinstein and Sarnak [60] under GRH (Conjecture 2.2) and LI (Conjecture 7.9) have found 
an explicit formula for the Fourier transform of /^fc ; ai,...,a r : the formula says that, for r < ^p(k), 
Hk-, ai ,...,a r = f(x) dx with a rapidly decreasing entire function /. As a consequence, under 
GRH (Conjecture 2.2) and LI (Conjecture 7.9) each S(Pk ;ai ,...,a T ) does indeed exist and is 
non-zero (including the case r = (p(k)). Therefore, the solution to the racing problem 1.12 
is conditionally affirmative. 

Definition 7.17. Define (k; Oi, . . . , CL r ) to be unbiased, if the density function of /j.k; ai ,...,a r 
is invariant under permutations of ( ) . Where 

1 
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further define 



c(q,a) :=-!+ ^ 1 



max 

ai,...,a r &A q 



—7-0 as q — > oo 



b 2 =a (mod q) 

0<b<g-l 

Theorem 7.18 ([60] Theorem 1.4). Assuming GRH (Conjecture 2.2) and LI (Conjec- 
ture 7.9) for x (mod k), {k; a%, . . . a r ) is unbiased if and only if either r = 2 and c(k, ai) = 
c(k,a2) or r = 3 and there exists p ^ 1 such that p 3 = 1 (mod k), a 2 = a^p (mod k), and 
a 3 = aip 2 (mod A;). 

Theorem 7.19 ([60] Theorem 1.5). Assuming GRH (Conjecture 2.2) and LI (Conjec- 
ture 7.9) modulo k, for r fixed, 

fi\Pk;ai,...,ar) T 
r ! 

Theorem 7.20 ([60] Theorem 1.6). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
Let flk;N,R be the limiting distribution of 

then p,k;N,R converges in measure to the Gaussian (27r) -1 / 2 exp(— x 2 /2) dx as q — > oo. 

A. Feuerverger and G. Martin's paper [64] first presents some biased examples using Ru- 
binstein and Sanark's notation 8k ;au .„ >aT with numerical values: for k = 8 and 12: 

Theorem 7.21 ([64] Theorem 1). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
Then 

58;3,5,7 = <V,5,3 = 0.1928013 ± 0.000001 
<W,5 = ^5,7,3 = 0.1664263 ± 0.000001 
^5,3,7 = <W,3,5 = 0.1407724 ± 0.000001 

and 

<H 2 ;5,7,11 = 5 12 ;ll,7,5 = 0.1984521 ± 0.000001 
^i2;5,n,7 = *i2i7,ii,5 = 0.1215630 ± 0.000001 
<W,5,n = *i2;n,5,7 = 0.1799849 ± 0.000001 
where the indicated error bounds are rigorous. 

Theorem 7.22 ([64] Theorem 2). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9), 
and let k, r > 2 be integers and let be distinct reduced residue classes modulo k. 

(1) Letting aj 1 denote the multiplicative inverse of aj modulo k, we have d~k ]ai ,...,a r = 

(2) If b is a reduced residue class modulo k such that c(k,aj) = c(k,baj) for each 1 < 
j < r, then 5k ;ai ,...,a r = ^fc;6ai,...,6o r - ^ n particular, this holds if b is a square modulo k. 

(3) If the aj are all squares modulo k and b is any reduced residue class modulo k, then 

0~k;ai,...,a r 0fc;6ai,...,baj.' 

(4) If the aj are either all squares modulo k or all non-squares modulo k, then 5fc ;ai ,...,a r = 

&k;a r ,...,a\ ■ 

(5) If b is a reduced residue class modulo k such that c(k, aj) ^ cik, baj) for each 1 < j < 
r, then 5k- ai ,...,a r = 8kMr,.--Mi ■ ^ n Particular, this holds if k is an odd prime power or 
twice an odd prime power and b is any non square modulo k. 
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Theorem 7.23 ([64] Theorem 3). Under GRH (Conjecture 2.2) and LI (Conjecture 7.9) 
for k > 2 be an integer, let N and N' be distinct (invertible) non-squares modulo k, and let 
S and S' be distinct (invertible) squares (mod k). Then 

(1) &k;N,N',S > 8k;S,N',N,' 

(2) Sk ; N,S,S' > 8k;S',S,N; 

(3) $k;N,s,N> > h;N',s,N if and only if 5 k;NjS > h-,N',s 

(4) o~k-,s,N,s' > $k;S>,N,s if and only if 8 k . s>N > 5 k; s',N 

Theorem 7.24 ([64] Theorem 4). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9) 
for x (mod k) with k > 2. Let r > 2 be an integer, and let a±, . . . ,a r be distinct residue 
classes mod k. Then 



4:,„ = 2"('- 1 > 1 + 



BC{l,.,r-l} 
B^fH 



x P.V. 



n TT ^ 

Qk; ai ,...,a r (B) 11 — 

jeB /j 



where §k;ai,...,ar(B) borrows the notation 

f(B) = f(B)({x j :jeB}) = f(9 1 ,...,9 n ) 



with 6~ 



Xj if j G B 
otherwise 



applied to the function 

0fc;ai,...,ar(f?l, ■ ■ ■ » Vr-l) 



r-1 



x 



n 



X (mod fe) 

x¥=xo 



r-l 



(x( a i) ~ X(aj-i))vj 

3=1 



X 



with 



F(z, X ):= II A 7WT=i ) 



7>0 



and 



J (z) := J2 



■ir(z/2) 



2 m 



m=0 



m! 



i/ie standard Bessel function of order zero. 



K. Ford and S. Konyagin [68] also investigated the Shanks-Renyi prime race problem: 
ostensibly for the races among three competitors: Let D := (k, at, a 2 , a 3 ) where ai, a 2 , a 3 are 
distinct residues modulo k which are coprime to k. Suppose for each x G Cfc that B(x) is a 
sequence of complex numbers with positive imaginary part (possibly empty, with duplicates 
allowed), and denote by B the system of B(x) for x £ Cfc- Let n(g,x) be the number of 
occurrences of numbers g in B(x). The system i3 is called a barrier for D if the following 
hold: 

(1) all numbers in each B(x) have real part in [/3 2 , P3], where 1/2 < /3 2 < /3 3 < 1 
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(2) for some (3i satisfying 1/2 < /3i < /3 2 if we assume that for each \ £ Cfc an d Q € -B(x); 
L(s,x) has a zero of multiplicity n(^>, x) ai s — g, and all other zeros of L(s,x) in 
the upper half-plane have real part < (3\, the one of the six ordering of the three 
functions 7r fc a - (x) does not occur for large x. 

If each sequence B(x) is finite, we call B a finite barrier for D and denote by \B\ the sum of 
the number of elements of each sequence B(x), counted according to multiplicity. 

Theorem 7.25 ([68] Theorem 1). For every real number r > and a > | and for every 
D = (k; 01,02,03), there is a finite barrier for D, where each sequence B(x) consists of 
numbers with real part < a and imaginary part > r. In fact, for most D, there is a barrier 
with \B\ < 3. 



K.Ford and J. Sneed initiated the investigation of biases for products of two primes [73]: 

Definition 7.26. Define vr 2 (x; k,l) to be the number of integers < x that are in progression 
I (mod k) and are the product of two (not necessarily distinct) primes, and 

5 n2 (x; k, h, l 2 ) : = vr 2 (x; k,h) - n 2 (x; k, l 2 ) 

Theorem 7.27 ([73] Theorem 1.1). Let a,b be distinct elements of A k , where A k denote the 
set 

n(x;k,a) ~ — — , 

ip(k) log a; 

then under GRH (Conjecture 2.2) and LI (Conjecture 7.9) for x (mod k), <5 2 (A;; a, b) exists. 
Moreover, if a and b are both quadratic residues modulo q or both quadratic non-residues, 
then 82{k;a,b) = |. (i.e. the race is unbiased) Otherwise, if a is a quadratic non-residue 
and b is a quadratic residue, then 

1 — 5(k; a, b) < S^^k; a,b) < — 

We can accurately estimate 52{q;a,b) borrowing methods by methods described in [60]. In 
particular, we have: 

5 2 (4;3,1) w 0.10572 

Theorem 7.28 ([73] Theorem 1.2). Assume GRH (Conjecture 2.2) for each x Ct, 
L{\,x) 7^ an d th e zeros of L(s,x) are simple. Then 

5 n2 (x; k,a,b)\ogx _ N k (b) - N k (a) _ logx 
v/xlog 2 x 2y2(g) ^Jx 

where 



S n (x; x, a, b) + E(x; x, a, b) 



Y 

and Nk(l) is as defined back in (2.1 



1 f Y 2 

— / \H{e y ;q,a,b)\ dy = o(l) as Y — > 00, 
' Ji 



The most recent developments on the race-problem of Shanks-Renyi are due to Y. Lam- 
zouri in his two papers [75] [76], where he defines: 

Definition 7.29. In the notation of Rubinstein and Sarnak [60], let 

1 



A r (fc) := 



max 

(01,02, ...,o r )6^4 r (fc) 



#fc;oi, 



T : 



and he estimates it by: 
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Theorem 7.30 ([[76] Theorem A). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9) 
for modulo k. Let r > 3 be a fixed integer. 
If q is large, then 

A. r (k) x r - -. 

log k 

He also redefines unbiased: 

Definition 7.31. Let (ax, ■ ■ ■ , a r ) G A r {k), the race {q; a%, . . . , a r } is said to be unbiased 
if for every permutation a of the set {1, 2, ... , r} we have 

A A I 

°?;atr(i),~!<V(r) °q;ai,...,a r ,• 

Thus, a race is said to be biased if this condition fails to hold, and towards a conjecture 
made by Rubinstein and Sarnak, 

Conjecture 7.32 (Rubinstein and Sarnak [60]). When r > 3, the race {q; a%, . . . , a r } is 

unbiased if and only if r = 3 and the residue classes ax, 02 and a 3 satisfy the condition 

(7.1) a2 = aiQ (mod k), 0,3 = a\Q 2 (mod k), 

for some g 7^ 1 with g 3 = 1 (mod k), 
Lamzouri attacks by, 

Theorem 7.33 ([76] Theorem B). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9) 
modulo k. Given r > 3, there exists a positive number qo{r) such that for any k > qo(r) 
there are two r-tuples (ax, . . . , a r ), (6x, . . . b r ) G A r {k), with all the ai's being squares and 
all of the bi 's being non-squares modulo k, and such that both the races {k; ax, ... , a r } and 
{k; bi, . . . , b r } are biased. 

He also generalizes the definition A r made by Rubinstein and Sarnak: 

Definition 7.34. For distinct non-zero integers a\, . . . , a-i, we define Q ai ,...,a r to be the set of 
positive integers q such that a±, . . . , a r are distinct modulo q and (q, a^) = 1 for all 1 < i < r . 

so he could ponder upon 

Conjecture 7.35 ([76] Conjecture 2). Let r > 3 and ax, . . . a r be distinct non-zero integers, 
then for all positive integers k G Q ai ,...,a 2 such that k > 2max(|aj| 2 ), the race {k; ax, ... , a r } 
is biased. 

with 

Theorem 7.36 ([75] Theorem C). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
Let r > 3 and ax, ... , a r be distinct non-zero integers such that one of the following conditions 
occur: 

(1) There exist 1 < i 7^ j < r such that a« + aj = 0. 

(2) There exist 1 < % 7^ j < r such that ai/aj is a prime power. 

Then for all but finitely many k G Q ai ,...,a r , the race {k; ax, . . . , a r } is biased. 



Finally, Lamzouri dissects the measure /i (?;ai ,...,a r by: 
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Theorem 7.37 ([76] Theorem 1). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
For r > 2 a fixed integer, let q be large and aj, . . . , a r be distinct reduced residues modulo q. 
Then we have 

H q]ai ,...,a r (\\x\\ > Av/Var(q)) = (2vr)- r / 2 ^ ^exp (y-\^4^ dx + 
for X in the range of < A < ^/\og 2 q. 

Moreover, there exists an r-tuple of distinct reduced classes ( CL\ , . . . , CL r ) modulo q, with X in 
the range o/l/4<A<3/4 such that 



/Vn,.-,ar(lWI > AvVax(q)) - (2tt) r/2 ^ exp ^ - i ^ x 1 ) dx 



log 2 g 



Theorem 7.38 ([76] Theorem 2). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
Fix an integer r > 2 and a real number A > 1, q large. For all distinct reduced residues 
ai, . . .a r modulo q, we have 

exp ( - c 60 (r,A)— \ < A% olr .., ar (|M| > v ) < ex P ( - c si( r i A )—rr\ 1 

uniformly within the range (tp(q) logg) 1 / 2 <C V < A<^(g)logg, where c 6 i(r, A) > c 60 (r, A) are 
positive numbers that only depend on r and A. 

Theorem 7.39 ([76] Theorem 3). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
For integer r > 2 and q large, if V/((p(q) logg) — > oo and V/((p(q) log 2 q) — > as q — > oo, 
then for all distinct reduced residues a\,...a r modulo q, 

exp ( ~ c 63 (r)—^- exp (c 65 (r)—^- Y) < V qm ,...,a r (\\ x \\ > V ) 

and 

( V 2 ( V 

A t 9 ;a 1 ,..,a r (lk|| > V) < exp - c 62 (r) — — exp c 64 (r)— — 

V v(?)log? V log 9, 

where c^{r) > c^i^), and c^{r) > c^{r) are positive numbers only depend on r. 

Theorem 7.40 ([76] Theorem 4). Assume GRH (Conjecture 2.2) and LI (Conjecture 7.9). 
For q large, let r with 2 < r < ip(q) — 1 be an integer. If V/((p(q) log 2 q) — > oo as q — > oo, 
then for all distinct reduced residue classes a±, . . . a r modulo q, the tail fi q - ai ,...a r (\x\oo > V) 
equals 

-2, 



where 



and 



^ / -!^p a+ r ^°w-^ +1 , 



mt/i /q(^) = frezng t/ie modified Bessel function of order zero. 



71! 

n=0 v 7 



giving a conditional bound of the tails to the measure fi q]ai ,..., ar , fully generalizing the work 
done by Montgomery [43] on fii-x. 
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